#include <stdio.h>
#include <stdlib.h>

// 核心算法
// 将a^b转化为a^(b/2) * a^(b/2)
// 当b为奇数时，ans * a
// 乘方的结果不断mod 1000，不影响最后结果
int pow_mod(int a, int b)
{
    int x, ans;

    if (b == 1) return a;
    x = pow_mod(a, b/2);
    ans = x * x % 1000;
    if (b % 2 == 1) {
        ans = ans * a % 1000;
    }

    return (int)ans;
}

int main (int argc, char const* argv[])
{
    int a, b;

    while (1) {
        scanf("%d %d", &a, &b);
        if (a == 0 && b == 0) break;
        printf("%d\n", pow_mod(a, b));
    }

    return 0;
}
